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Description 

10 Field of the Invention 

The invention is directed to a method of signal processing in 
a rake receiver and to a direct- sequence code division 
multiple access (DS-CDMA) receiver in general and especially 
to a direct -sequence code division rrrultiple access (DS-CDMA) 

lb receiver for mobile cellular communications. 

Prior Art 

Spread-spectrum communications systems have been used for 
many decades, at first because of the excellent anti- jamming 

20 properties, but lately because of several advantages in 

multiple-access scenarios such as cellular communications. In 
a spread- spectrum system^ pseudo-noise code signals (PN code) 
are used to modulate the data signal, where the bandwidth of 
the former is substantially larger than that of the latter. 

25 The PN code can be used to modulate the carrier frequency, 
called frequency- hopped spread spectrum (FH) , or it can be 
multiplied directly with the information signal, called 
direct -sequence spread- spectrum CDS) - The resulting signal 
then has a bandwidth far broader than that of the original 
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In the following, only DS- spread- spectrum signals and systems 
are addressed in the prior art discussion. One field of 
applications for such systems is e.g. mobile cellular 
communications. Recent worldwide standardization efforts 
defined DS- spread -spectrum as the transmission method of 
choice for third-generation mobile telecommunication systems. 
Orthogonal PN- codes are assigned to different users 
transmitting simultaneously in the same frequency band, 
enabling receivers to detect and decode their users » signal 
despite interference from other users- Other impairments in 
the mobile environment include the fading multipath channel 
and Doppler frequency shift due to mobile motion. 



Presently employed spread- spectrum receivers gather as much 
of the transmitted' signal energy as possible in order to 
maximize the signal-to-noise ratio. In order to do so, the 
received signal is synchronously correlated with the known 
PN-code to yield the original information signal, in 
multipath fading channels however, the signal energy is 
dispersed over a certain amount of time due to distinct echo 
paths and scattering. One crucial task of the receiver is 
thus to estimate the channel to improve its performance. In 
25 realizable digital communication receivers, the principle of 
Synchronized detection is employed, see f,i. Hemrich Meyr, 
Marc Moeneclacy and Stefan Fechtel in "Digital Communication 
Receivers: Synchronization, Channel Estimation and Signal 
Processing", John Wiley and Sons, New York, 1998, meaning 
that estimates for channel parameters are computed and used 
in the detection process as if they were the true values. 
This generally results in a small loss in performance 
compared to the case where one has perfect knowledge about 



the channel/ but that loss becomes negligible if the data 
after channel decoding are compared. If the receiver has 
information about the channel profile, one way of gathering 
signal energy is then to assign several correlator brcmches 
to diffei*ent echo paths and combine their outputs 
constructively, a structure known as the rake receiver. 

The rake receiver has several fingers, one for each echo 
path, and in each finger, the path delay with respect to sotne 
reference delay such as a direct or the earliest received 
pach, must be estimated and tracked throughout the 
transmission. The tracking unit generates estimates for the 
delays of several multipath components by means of an early- 
late timing error detector and utilizes these estimates for 
the different delays either to shift the phase of the 
pseudonoise-Gode (PN-code) , or to compute intermediate 
samples of the data signal at the estimated timing instants. 

However, tracking of such delays in general suffers from 
interference from the other paths and becomes troublesome and 
difficult, especially when echo paths lie close together, 
meaning that their arrival times at the receiver differ by 
values in th^ order of the chip duration T^, being the 
inverse of the PN-code signal bandwidth. 

Several algorithms have been proposed in the past for 
tracking of the multipath delays. All of these algorithms 
suffer from either high , sensitivity to multipath fading and 
thus reduced performance in such environments, or 
implementation complexity which is prohibitive for the use in 
mobile terminals where size, production costs and power 
consumption .are critical issues. One example of the former is 
the so-called eariy-late gate timing error detector (EL-TED) , 
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being a natural solution to a mathematical optimization 
px^oblem for nondispersive, additive white Gaussian noise 
channels (AWGN) (see Heinrich Meyr, .Marc Moeneclacy and 
Stefan Fechtel in "Digical Communication Receivers: 
b Synchronization, Channel Estimation and Signal Processing", 
John Wiley and SonSy New York, 1998, Heinrich Meyr and Gerd 
Ascheid in "Synchronization in Digital Communications'', vol. 
1, John Wiley Sons, New York, 1990 and A. J. Viterbi in 
"CDMA - Principles of Spread Spectrum Communication"^ 
10 Addison -Wesley Publishing Company, Reading (MA) , 1995) , 

A prior art early- late gate timing er^ror detector usually is 
able to track echo path delay as long as the relative delay 
between two paths is larger than some threshold. However, if 

15 the relative delay is smaller than a certain threshold value, 
the early- late gate timing error detector is not apt to 
longer distinguish the two paths. Furthermore, tracking of 
weaker paths (lower power) can be disturbed by stronger paths 
with a relative delay larger than the aforementioned 

90 threshold- For an example of an algorithm with significantly 
higher implementation complexity than the early- late gate 
timing error detector, see R, A. litis, "An EKF-Based Joint 
Estimator for Interference, Multipath, and Code Delay in a DS 
Spread -Spectrum Receiver", IEEE Transactions on 

25 Communications, Vol. 42, No. 2/3/4, February-April 1994. 

Especially in indoor mobile communication scenarios, the path 
delay of the last identifiable echo path is small compared to 
outdoor scenarios. All of the signal energy is dispersed 
30 around the path with the shortest delay and a sufficient echo 
path resolution is critical for adequate receiver 
performance/ expressed for inscance as the bit -error rate 
(BER) . None of the existing early-late gate timing error 



detector algorithms with reasonable complexity as able to 
track adjacent path delays which are separated by less than 
the mentioned threshold, with such a tracking system, the 
required signal- to -noise ratio to achieve a certain BER is 
reduced significantly. 

Consequently, it is an object of the invention to provide a 
direcc-sequende code division multiple access (DS-CDMA) 
receiver and a method for signal processing in a rake 
receiver having an improved tracking performance, especially 
in cases where delay differences of arriving signal 
components . of multipath signals are in the order of the chip 
duration. 

According to the invention and in order to significantly 
reduce the effect of multipath disturbance on the timing 
error detector, several early and late correlators are. used 
and their outputs are adapt ively weighted. 

The timing error decector can be coherent or noncoherent - in 
the former case, the adaptive weighting of correlators is 
identical to pre- filtering the spread -spectrum signal with an 
adaptive finite impulse response (FIR) filter, followed by 
only one correlator. In the noncoherent case, two adaptive 
filters and two correlators are required. 

The invention is described below in more detail and with 
reference to the appended drawings in view of most preferred 
embodiments . 



Brief Description of the Drawings 

Figure 1 shows the general structure of a digital code- 
tracking loop for each finger in a rake receiver 
5 for DS-spread-spectrum communications; 

Figure 2 shows the conventional coherent early- late gate 

taming error detector, eiTibedded in a code- tracking 
loop for one finger in a rake receiver; 

Figure 3 shows the conventional noncoherent early- late gate 
10 timing error detector, embedded in a code-tracking 

loop for one finger; 

Figure 4 illustrates the concept of adaptively weighting 

several early and late correlator branches within 
the timing error detector; 
15 Figure 5 shows a coherent implementation of the new adaptive 
early- late gate timing error detector, using one 
adaptive FIR filter in the synchronization path 

Figure 6 shows a noncoherent implementation of the new 

adaptive early-late gate timing error detector, 
20 using two adaptive FIR filters and two correlators; 

Figure 7 shows the detector characteristic for a 

conventional coherent early- late timing error 
detector; 

Figure 8 shows one possible detector characteristic for the 
25 new modified adaptive early- late timing error 

detector in its coherent version; 
Figure 9 shows a two dimensional plot of the characteristics 

of outer finite impulse response filter taps; 
Figure 10 shows an error signal S -curve for EL extension with 
30 a zero -crossing at x = ± 2T,,; 

Figure 11 shows an error signal S- curve for EL extension with 
a zero-crossing at t = ± T^; 



1 J, J a 11. £.t"J J I U . 'JU 
1 i 



i^r. blOY b. y/bJ 



<*-x.;-:.K.:W':'X*:-X'>:-»K':':->:v:':':->5-^ 



Figure 12 shows timing tracking estimates for a conventional 
timing error detector based on an indoor scenario 
with a sjjreading factor SF=4 , moving speed of 
receiver 10 km/h and a chip duration T^= 
G lsec/3, 84*ioS- 

Figure 13 shows timing tracking estimates for an inventive 
simple adaptive timing error detector based on an 
Indoor scenario with values SF=4 and a moving 
receiver having a speed of about 10 km/h and a chip 
10 duration lsec/3 , 94*10^- 

Figure 14 shows timxng tracking estimates for an inventive 
MMSE adaptive taming error detector based on an 
indoor scenario with values SF=4 and a moving 
receiver having a speed of about 10 km/h and a chip 
15 duration lsec/3 , 84*10%- 

Figure 15 shows a two dimensional plot of tracking 

performance values for different timing error 
detectors; 

Figure 16 shows the detection path of a rake 
20 receiver model for a detailed theoretical 

discussion thereof; 
Figure 17 a noncoherent delay locked loop model for a 

detailed theoretical discussion thereof; 
Figure 18 a coherent delay locked loop model for a detailed 
25 theoretical discussion thereof. 



Detailed Description of the Invention 

The invention . is explained in more detail and in view of 
preferred embodiments below where like numerals are 
.^0 designating similar elements in different embodiments of the 
invention. 



■ 
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The invention is part of a tracking device for a digital 
spread- spectrum rake receiver 1 as shown in Figures 1 and 16. 

The incoming signal 2 is fed through a pulse matched filter 
15 3, matched to the transmission pulse. An analog-to-digital 
(A/D) converter 4 generates equidistant samples 5 of the 
pulse mat'ched filtered signal and feeds them to a digital 
interpolator/decimator 6, which generates intermediate 
samples 7, 8 of the same signal at the estimated timing 
10 instants r for each of the N rake fingers 9, 10, 11- 

The interpolated signal is fed to the detection path 7, where 
the correlation with the PN-code 16 and symbol detection 
takes place in each finger 9, 10, 11 as shown in more detail 
15 Figure 16 where essentially only the detection path 7 is 
shown , 

Furthermore, the signal 8 is fed to several timing error 
detectors 12 which generate error signals 13 that are 

20 proportional to the remaining path delay error in the signal 
of the respective Rake finger 9, 10, 11. These error signals 
are lowpass- filtered in the loop filter to yield estimates 
for the re-spective path delay, again for each rake finger 9, 
10, 11, which are then fed back to the interpolator/decimator 

25 6, closing the tracking loop 15. The timing error detector 12 
is modified adaptively for each finger 9, 10, 11, using 
channel state information such as the powers, the signal-to- 
noise ratios and the delays of all paths assigned to the 
respective rake fingers 9, 10, 11. It is noted that instead 

3C of interpolating' and decimating the data signal for each rake 
finger 9, 10, 11, the PN-code can just as well be shifted in 
order to guarantee the correct alignment between data samples 
and PN-code samples. 
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Furthermore, due to normally very slowly varying path delays, 
delay tracking of all fingers 9, 10^ 11 can be impleir.ented in 
time-sharing using only one dedicated tracking structure. 

Conventional Timing Error Detectors 

Conventional early-late timing error detectors are depicted 
in Figures 2 and 3 in the coherent and noncoherent versions, 
respectively- The structure downstream of the digital 

10 interpolator/decimator 6 is replicated for each rake finger 
9, 10, 11, whereas the interpolator/decimator 6 is used 
jointly. The samples 5 of the incoming signal 2 z(t = nT^) 
with T^^ being the time interval between two samples are 
interpolated and decimated at the estimated timing delay 

nr> r for each finger 9, lO, 11. Two data streams 7, 8 are 

generated, one is fed to the detectxon path 7 and the other 6 
is fed to the synchronization path 15, There, the samples and 
a shifted version thereof, spaced ±T^,/2 with respect to the 
samples in the detection path, are correlated in a correlator 
17, 13 with the PN-code, yielding early 2 0 and late 19 
estimates of the transmitted symbols - 

In the coherent case as shown in Figure 2, early 20 and late 
19 estimates, are subtracted by a subtraction unit 21 and 
25 multiplied by a multiplier 22 with reconstructed transmitted 
symbols 22. 

The reconstructed symbols 23 can be generated by complex 
Gonjugately multiplying symbol decisions or pilot symbols 
30 with estimates of the channel phase or the channel phasor. 
The real part of , the resulting samples, now on symbol rate 
1/T, is then the error signal x, 13 and is fed through loop 
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filter 14 with lowpass characteristic to yield the estimate 
for the timing delay r ■ 

In the noncoherent 'case as shown in figure 3, the square of 
the absolute value of early and late symbols is computed by 
absolute squaring elements 24, 25 and subtracted to yield the 
error signal x, 13. For references, see also A. Wilde in 
"Extended tracking range delay-locked loop". Proceedings of 
the International Conference on Communications, Seattle, USA, 
1995 and Volker Aue and Gerhard P. Fettweis in "A Non- 
Coherent Tracking Scheme for che RAKE Receiver That Can Cope 
With Unresolvable Multipath" , Proceedings of the 
International Conference on Communications, Vancouver, 
Canada, 1999. 

The inventive a<^aptlve Timing E rror Detector Concept 
The concept of the new adaptive timing error detector is 
depicted in Figure 4 for the coherent case. Instead of using 
one early and one late correlator 17, 18, several early and 
late correlators 26, 27, 28 are employed. The digital 
interpolato.r/decimator 6 again feeds the correct samples at 
rate l/T^ to the detection path 7. The synchronization path 8 
is fed with samples at rate M/T„. 

The shifted versions thereof in the following branches of 
correlators 26, 27, 28 may be aligned symmetrically in an 
early-late fashion with respect to the detection path 7, as 
in the conventional case, or alternatively shifted in the 
causal or noncausal direction. 

In either case the samples in each branch 1, 8 are correlated 
with the PN-Gode 16 and adaptively weighted such as to 
minimize, the effect of other multipaths tracked in the rake 



1^. JuiJ. £.UUU lU.Ui 



Nr. 51 87 S. n/5 



11 



receiver 1 , 

For M==l, Xi = -1/ X.2 = l^ this inventive embodiment reduces 
to the conventional timing error detector. The signal 
5 processing after summation of all branches of correlators 26, 
27, 28 is identical to the conventional timing error 
detector, both in the coherent and the noncoherent, case. 

A structure with more than two correlators in an early- late 
10 delay tracking loop was presented in "Extended tracking range 
delay-locked loop". Proceedings of the International 
Conference' on Communications, Seattle, USA, 1995. However, 
there the weights of the different correlator branches were 
solely chosen so as to maximize the tracking range of the 
15 loop. No effort was made to adaptively combat interference 
from adjacent paths, and their respective rake fingers. 

The idea of pre- filtering the spread- spectrum signal was 
addressed by R- Sampaio-Neto and R. A, Scholtz xn 

20 "Precorrelation Filter Design for Spread- Spectrum Code 

Tracking in Interference", IEEE Journal on Selected Areas m 
Communications, Vol. SAC-3, No. 5, September 1985. There, 
however, fixed pre -correlation filters were employed in an 
analog system and no effort was made to specifically and 

25 adaptively combat multipath interference. 

For the inventive coherent timing error detector, the 
adaptive weighting of several correlation branclies 
corresponds to the adaptive finite impulse response (FIR) 
30 filtering model in Figure 5. 

Due to the linearity of the correlation operation, the 
weighting and summation can be performed prior to correlating 
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with the PN-Gode 16, yielding a much simplified structure 
with only one correlator and one adaptive filter 29, the taps 
30 of which being identical to the weighting factors 31, 32, 
33 in Figiaxe 4. 

5 

For the noncoherent timing error detector 12, an equivalent 
model is depicted in Figure 6 . The transition from a bank of 
adapt ively weighted correlators to a single correlator branch 
cannot be done her^ due to the nonlinear nature of the 
10 absolute -square operation in squaring elements 24, 25. 

However, an extension of the conventional non-coherent timing 
error detector is to also include adaptive FIR filters 29a, 
2 9b in both early and late correlator 17, 18 branches and to 
15 jointly optimize their weights so as to minimize multipath 
interference . 

Adaptive FIR Filter Design 

The aim of adaptively filtering the data samples in the 
20 synchronization path 8 of each finger 9, 10, 11 is to 

minimize effects of other paths of the multipath signal have 
on the detector characteristic of the path tracked by the 
respective rake finger 9, 10 or 11 of rake receiver 1. 

25 A typical detector' characteristic for the conventional 
coherent timing error detector, also called S-curve, is 
depicted in Figure 7. Let's denote the current path and as 
such the current rake finger by its index i, then Figure 7 
shows the expected, value of the error signal x^, 13 for an 

30 AWGN channel, i-e. for a channel including additive white 
Gaussian -noise (AWGN), and a raised-cosine pulse-matched 
filter autocorrelation function as a function of the t in the 
respective finger 9, 10, 11- 
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The timing- error detector of rake finger i is influenced by 
adjacent multipaths lying everywher.e but in the zero--- 
crossings of the S-curve as for a value of zero no additional 
contribution arises for this path having a delay resulting in 
a zero value , 

Assuming perfect channel knowledge, meaning a perfect 
knowledge of path delays x.^ and powers as well as signal -to- 
10 noise ratios, the detector characteristic for each path of 

the received multipath signal 2 can be designed adaptively by 
pre-f iltering the synchronization path samples, either by 
generating nulls at the other path locations, or by jointly 
minimizing an adequate cost function. 

15 

In the first case, an additional path j with a delay relative 
to the current path i which coincides with a zero- crossing of 
the S-curve of path i does not contribute to the error signal 
(X, 13) of the actual rake finger with path i being 
20 associated to the respective actual rake finger 9, 10 or 11. 

For the new adaptive timing error detector^ one possibility 
of computing filter coefficients is to perform a constrained 
linear optimization, where the constraints are given by the 
25 zero-crossing of the S-curve at t = 0, in order to keep the 
tracker unbiased,, and by the normalization of the slope of 
the S-curve in the origin to some constant. 

The task solved by the timing error detector control 34 shown 
30 in Figure 1 is then to find the finite impulse response (FIR) 
of filter 29 X =s tX^ , . . ^] which jointly minimizes the sum 
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of the mean-square of the detector characteristic of the 
current path at the locations of all other paths and the 
estimator variance induced by the channel AWGN, being 
proportional to the filter energy (in the case of an AWGN 
5 channel and M = 1) , The calculated result depends on the 
length of the PlR filter, L, on the amount and location of 
the other paths and on the Doppler frequency spread. 

Another possibility, with reduced complexity compared to the 
10 first inventive embodiment, comprises to extend the 

conventional timing error detector by one weighted correlator 
e.g. as shown in F.igure 4 by numerals 28, 3 3 (or FIR filter 
taps) so as to "shift" the first zero-crossing left or right 
of the origin of the S -curve in Figure 7 to a desired 
15 location where the' influence of the contribution of the error 
signal 13 of other paths is reduced. With this last mentioned 
algorithm one adjacent path of the multipath signal 2 can be 
considered in the optimization process, resulting in a loss 
in performance compared to the first scheme at significantly 
20 reduced implementation complexity. 

The magnitude of the additional correlator is a function of 
the desired zero-crossing; it can be stored in memory and 
accessed online, depending on the location of the closest (or 
25 strongest) adjacent path. 

Between these two inventive embodiments, a tradeoff between 
performance, and complexity is possible . 

30 Description of further preferred Embodiments 

A further preferred inventive embodiment comprises advanced 
timing tracking algorithms and methods for an UMTS rake 
Receiver. It can be shown that conventional tracking 
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algorithms for the channel tap delays in a multipath channel 
environment, in the form of early- late gate delay- locked 
loops (EL-DLL) , are error-prone in the case that adjacent 
paths are leas than about 1,5. T^. apart, being the chip 
duration. In that case^ the timing estimates of rake fingers 
assigned by a central control unit tend to merge, resulting 
in a loss of lock of both fingers. It can also be shown that 
significant performance gains can be expected if the "path 
resolution" can be increased. This is due to the fact that 
the signal energy dispersed on the multipath channel can be 
gathered more efficiently by the rake receiver. 

By adapt ively pre- filtering the signal in the synchronization 
path of the timing error detector (TED), the expected value 
of the error signal (S- curve) of the timing error detector of 
each path can be shaped so as to minimize interference of 
adjacent paths, according to some optimization criterion. 
Different optimization methods allow a tradeoff between 
performance and implementation complexity. 

Detailed theoretical Approach in View of preferred 
Embodiments 

A rake receiver for CDMA communications in the downlink must 
be able to accurately acquire and then track the multipath 
channel parameters for the desired user during the entire 
duration of the transmission. 

The timing ' cracking algorithms are particularly sensitive to 
a sufficiently large multipath separation, because if that is 
not guaranteed, delay estimates in the rake receiver 
belonging to paths lying "close*' together in the delay domain 
will interfere with one ajiother, causing the estimates to 
merge. This means a loss-of -lock for both rake fingers. 
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making a reacquisition necessary. Minimum path separations 
were determined to be about 1,5 for the coherent, data- 
aided and decision. and phasor directed early-late timing 
error detector, and about 1,75 for the noncoherent^ non- 
5 data- aided .early- late timing error detector. 

However, these limitations are of a severely reduced 
influence for the inventive systems. 

10 Especially in indoor scenarios however, showing a low delay- 
spread, the assignment and subsequent tracking of rake 
fingers lying closer together than the mentioned thresholds 
has shown to yield significant performance gains, i.e. about 
5dB for an indoor scenario with a delay spread of about 2 

15 and a spreading factor SP of 4. 

If the acquisition and control unit (path searcher) is thus 
able to assign rake fingers to paths which lie close 
together, an adequate tracking scheme which prevents fast 
20 loss-of-lock is provided by the invention. 



Transmission Model and Timing Error Characteristic 

25 Signal model 

The baseband- equivalent transmitted CDMA signal for one user 
can be expressed as 

(1) 

00 



i v", u u II. c. V U U 1 L . L'U 



with 



:2) 
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On 

Tc 



data symbol sent at time instant n 
spreading factor 

effective spreading sequence length 
effective spreading sequence 
root-raised cosine TX pulse 
chip duration, for UTRA, Tc = 244.14 ns 



The multipath fading channel is given by 



(3) 



A(f;T)- 2 ct(t)d(x-xi(t)) 

1=0 

10 with X being the relative path delay and t the absolute time 
variable, respectively. 
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The discrete-time model for the rake receiver is depicted in, 
Figures 16. The received signal is given by 



(4) 



r(t) = s{t)*h{r,x)+n(t) 



where * denotes convolution and n(t) includes additive white 
Gaussian noise (AW(5N) and other-user interference. The signal 
is pulse-matched filtered and fed to several rake fingers 9, 
10, 11, ideally one for each resolvable path of the received 
multipath .signal ,2. In each finger 9, 10, 11, the estimated 
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path delay f ^ is coiTipensated for, followed by 
multiplication with the spreading sequence 16 and summation 
over one symbol period. Finally, the decorrelated signals 
from each finger 9, 10, 11 are input to the rake combiner or 
summation unit 37, which maximizes the signal to noise ratio 
(SNR) at the output by multiplying the signals with the 
optimal combiner coefficients, being the complex conjugate of 
the estimated instantaneous channel phasors, normalized to 
the overall channel energy. 



Timing Error Detectors 

The pulse matched- filtered signal z(t) is sampled at twice 
the chiprate and input to a digital interpolator 6, whose 
task is to compensate for the estimated timing offset f - At 

IS its output, the data is demultiplexed: the "even" samples are 
fed to the detection path 7, whereas the ^'odd" samples are 
input to the tracking path 8 - we get two data streams at 

In the tracking path 8, the data and a shifted version 
of thereof are decorrelaned with the spreading sequence 16. 

20 In the noncoherent version, the data samples (now on symbol 
rate 1/T) , are absolute -squared and subtracted, yielding the 
error signal 13. In the coherent version, the samples are 
subtracted -prior to correlation, correlated and multiplied 
with complex conjugate maximum-likelihood symbol estimates, 

25 created by multiplying symbol decisions or pilot symbols with 
channel phasor estimates. The real part of the resulting 
signal yields the .error signal 13. In either case, the error 
signal is fed through a loop filter 14 with lowpass 
characteristic to yield the timing estimate. 



Timing Er^^rnir Detector Erj^ nr Characteristic 

The expected value of the error signal x, 13 for the coherent 
timing error detector, also called S-Curve, is depicted in 



iJ. jail. ^UUU io:uy iJLUMiJAUM l^KAMUX & rAKTNtK Nr. 5187 S. 21/53 



19 



Figure 7 for an AWGN channel and a raised-cosine pulse - 
matched filter autocorrelation function. The S-Curve is an 
open- loop characteristic^ meaning that feedback effects are 
not accounted for. The normal point of operation is when the 
5 estimated delay x lies around the origin. A small deviation 
from zero wrill generate an error signal which is used in the 
feedback loop to drive the delay error back to zero. If the 
channel is . nondispersive, meaning rhat there is only one 
propagation path, then the error signal is a function of that 
10 one path only. 

However, if on'e or several other paths exist in the channel 
model, then they will contribute to the error signal, 
increasing the noise level by a factor proportional to their 

15 tap power and to th,e square of the value of the S- Curve at 
their location. If the S-Curve is equal to zero at those 
locations, then those additional paths will have no influence 
on the error signal on average. The basic idea of minimizing 
the influence of adjacent paths is thus to "reshape** the 

20 characteristic such that is has zero -crossings at the 

locations of adjacent paths. This can be achieved by pre- 
filtering the signal in the synchronization path 8 and it 
will be further outlined in the following discussion. 

25 Interference Minimization bv adaptive pre-Filterina 
and Structure of the new Timing Error Detector 
The concept of the new adaptive timing error detector is 
depicted in Figure 4 for the coherent case. Instead of using 
one early and .one late correlator, several early and late 

30 correlators are employed. The digital interpolator/decimator 
6 again feeds the correct samples at rate l/T^, to the 
detection path- The synchronization path is fed with samples 
at rate M/T^,. The shifted versions thereof in the following 
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correlator branches may be aligned symmetrically in an early- 
late fashion with respect to the detection path 7, as in the 
conventional case, or alternatively .shifted in the causal or 
noncausal direction. In either case the samples in each 
5 branch are correlated with the PN-code 16 and adaptively 

weighted such as to minimize the effect of other multipaths 
tracked in the rake receiver. 

For the coherent timing error detector, the adaptive 

10 weighting of several correlation branches corresponds to the 
adaptive finite impulse response (FIR) filtering model in 
Figure S. Due to the linearity of the correlation operation, 
the weighting and summation can be performed prior to 
correlating with the PN-code 16, yielding a much simplified 

15 structure with only one correlator 26 and one adaptive filter 
29, the taps of which being identical to the weighting 
factors 31, 32, 3 3 in Figure 4, For the noncoherent timing 
error detector, an equivalent model is depicted in Figure 6, 
The transition from a bank of adaptively weighted correlators 

20 to a single FIR/correlator branch cannot be done here due to 
the nonlinear nature of the absolute-square operation. 
However y a natural extension of the conventional non- 
coherent timing error detector is to also include adaptive 
FIR filters in both early and late correlator branches and to 

2b jointly optimize their weights so as to minimize multipath 
interference . 

Adaptive Filter Desian 

The design of the adaptive FIR filters offers a tradeoff 
30 between performance in terms of lock- in-behavior and 
complexity. Under the assumption of perfect channel 
knowledge ,^ meaning path delays and powers as well as signal- 
to-noise ratios, the detector characteristic for each path 
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can be designed adaptively by pre- filtering the 
synchroni'zaticn path samples, either by generating nulls at 
the other path locations, or by jointly minimizing an 
adequate cost function. 

Constrained linear Optimisation 

For the new adaptive timing error detector, one possibility 
of computing filter coefficients is to perform a constrained 
linear optimization, where the constraints are given by the 

10 zero-crossing of Che S-curve at t = 0, in order to keep the 
tracker unbiased, and by the normalization of the slope of 
the S-curve in the origin to some constant. The task is then 
to find the FIR filter 29 ^ = [X^ • . . A^] which jointly 
minimizes the sum of the mean- square of the detector 

10 characteristic of the current path at the locations of all 

other paths and the estimator variance induced by the channel 
AWGN, being proportional to the filter energy (in the case of 
an AWGN channel and M = 1) . The result depends on the length 
of the FIR filter 29, L, on the amount and location of the 

20 paths and on the Doppler frequency spread. For general 

references on linear optimization, see e.g. D. G. Luenberger, 
"Optimization by vector-space methods", John Wiley and Sons, 
1969 and R; Fletcher, "Practical methods of optimization", 
John Wiley and Sons, 1937. Define a cost function V{X.) to be 

25 

(5) 

V (X.) = i 1 A A.| |2 + 1 \\\ |2 = (A^ A + I)X 

where the matrix 3V is (Np x L) and contains the mean- square 
30 contribution of each- path at each FIR filter tap location: 
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(6) 



A = 



ci is the root-mean square (rms) power of path i, normalized 
5 to the total power, y is the overall rms signal to noise 

ratio (SNR) and 5j is the j-th filter tap location, relative 
to the detection path saitple. For the example in Fig-ure 10, 
6 = [- 1,5,. -0,5, 0,5, 1,51, X and 8 are normalized to the 
chip duration. 

10 

Due to the fact that the chips are essentially uncorrelated 
after de scrambling, 1|X||^ = \' . I is the (L x L) identity 

matrix. The aim is now to minimize cost function V(X) , 
subject to the constraints mentioned above: 

15 

(7) 

mm {V(;i) : DA.= f} = min V(X) 

F = D+f+N[D] 
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The matrix 'D is (2 x L) and contains the expression for the 
zero crossing. of the timing error detector characteristic at 
T = 0 and its slope at t.he same location; 
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Dij - g(t = ^j) (8) 




g(t) is the pulse-matched filter autocorrelation function, 
f =s [0 c]^ describes the two conditions, c being the constant 
b slope at the origin. D+ is the pseudoinverse of D and N [D] is 
its nullspace. The. idea is now to move from a constrained 
optimization to an unconstrained one. To that end, the first 
step is to reduce the dimensionality of the problem. A 
singular value decomposition of D yields 

10 

D=.PSQ^ (10) 
where P is (Np x Np) and Q is (L x L). S is of the foim 




where 3 ia (v x v) , and diagonal (v < min(Np, L)) . The 
nullspace of D is equal to the range of a matrix H, being 
15 defined as 

H - [qv.v ' ' ' q^] 

(12) 

20 with the being the indexed columns of Q. This identity 
yields the^ new unconstrained optimization problem 
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min VCD+f+He) (13) 



• 6*" 



Inserting X ^ D"^ f + He into (5) yields 

V(X) ^ (D+f+He)'"(A^A-hI)(D'"f+He) 

= ||D+f|p +2F'(D+)^(A^A+ I)He+ e^H^(A^A + 1) He 

=: ||D-^f)p+B''0+^e''ce (14) 



iO 



This is a quadratic form in 9. Solving for 6 finally yields 

e=-c+B (15) 



with 



B = (2f^(D+f(A^A + I)H)'' 
C = 2H''(A^A+I)H 



the FIR filter X is then given by X = D*f + hG. An example 
for a resulting S-ciarve in this case is shown in Figure 8. 
Here, 3 paths have been assumed at relative delays of Ti = O, 
Tj = and Tj = 2T^, with root mean-square powers of 0 dB, -10 
dB and -20 dB, respectively. 

It is easily seen that the contributions of the two paths 
adjacent to the one at the origin are nulled out by the zero- 
crossings .of . the S-curve at their respective locations. It is 
seen in the magnified region that the detector characteristic 
for path Lis nearly zero at the location of the two other 
paths. It is also noted that the lock-in range of the delay 
tracking loop, bexng the region from x = o to the first zero- 
crossing in either direction, is physically constrained by 
pi^e- filtering the synchronization path samples. 
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Reduced Complexity Qptiniization 

A sub-optimal method, however, with .significantly reduced 
complexity compared to the first embodiment is to extend the 
ii conventional timing error detector by one or two weighted 
correlators (or FIR filter taps) so as to "shift" the first 
zero- crossing left or right of the origin of the S -curve in 
Figure 7 ^to a desired location- With this algorithm, one 
adjacent path- can be considered in the optimization process, 

10 resulting in a loss in performance compared to the first 

scheme at; ; significantly reduced implementation complexity. 
The magnitude of the additional correlator is a function of 
the desired zero- crossing; it can be stored in memory and 
accessed online^ depending on the location of the closest (or 

lb Strongest} .adjacent path. 

Consider the case where the early- late structure is extended 
by two correlators- lying ± 1,5 from the detection sample, 
i.e. an extension with M - 1, L = 4 according to Figure 4- 

20 The "outer*' taps of the adaptive FIR are assumed to be equal 
in magnitude, but with opposing sign. The inner taps are 
assumed to be ±1, as in the conventional timing error 
detector structure. With this structure, a zero- forcing 
condition for the timing error detector characteristic at 

25 some location x can be derived in a straightforward manner. 
The expected value of the error signal x is given by 

E\x]^giTc/2irX)^^gi'T,/2+x)+X{gi-3T^^^ (16) 

30 where g(t) is assumed to be the pulse-matched filter 

autocorrelation function in the AWGN case. Setting to zero 
and solving for X yields (for the AWGN case) 
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^ ^ " g(-3T,/2+x)-gi3T,/2 + x) 



Once the exact structure of the timing error detector is 
known (M, L») / this characteristic depends only on the desired 
locatxon of the zero crossing. It is shown in Figure 9 for 
the structure mentioned above. S-curves for optimized timing 
error detectors are shown in Figures 10 and 11, where 
adjacent paths are assumed to be 2 and away, 
respectively. The taps indicate the placement and size of the 
EL-FIR filter taps with respect to the detection path sample. 



Tracking Performance 

Simulated path delay estimates for an indoor channel model, 
15 SF ^ 4 and a mobile speed of 10 km/h are shown in Figures 12, 
13 and 14 for the conventional timing error detector, an 
adaptive timing error detector with reduced complexity early 
late extension (EL extension) and the above -explained minimum 
mean squared error (MMSE) adaptive timing error detector / 
20 designed using the* constrained linear optimization and as 
expressed e.g. in equation 7, respectively. 

It is seen that with the conventional timing error detector, 
the first two paths merge fairly quickly and both rake 

2^ fingers sxabsequently track the same resulting path. The 
simple early-late extension is already able to prevent a 
loss-of-lock of any finger, only low-rate fading is seen to 
influence the path, delay estimates. For the MMSE adaptive 
timing error detector, it is seen that the tracking jitter 

30 increases for the first path, a consequence of tv/o facts: on 
one hand, "the* path itself is strong compared to the other 
two, resulting in a large error signal, on the other hand, 
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due to the large resulting filter taps and as such an 
increased filter energy, the loop noise is further enhanced 
for this case. 



- 0 
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The improved tracking behavior for narrowly spaced rake 
fingers directly translates into a significant performance 
gain, reflected in Figure 15- It is seen that the inventive 
receiver gains at least .about 4 dB compared to the 
conventional timing error detector and that the simple and 
the MMSE optimization perform nearly equally well. An 
exemplary detection loss with respect to the case with 
perfect channel estimation (the leftmost curve) , resulting 
from phasor and timing tracking, amounts to 0,3 dB in this 
particular scenario, equally distributed among the LMS Kalman 
phasor estimation used here and the adaptive timing tracking. 
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In general, a significant performance improvement results if 
the detector characteristics for all rake fingers are 
adaptively modified according to the inventive concepts. 

Using the knowledge of instantaneous multipath delays, powers 
and SNR (or estimates thereof) , filters can be designed for 
each rake finger which minimize multipath interference as 
described above. On one hand, more rake fingers can be 
assigned within a small delay range, because a loss-of-lock 
will be much less likely due to less or no interference from 
other paths. 



On the other hand,- and as a consequence of the first fact, 
30 the effective SNR at the output of the rake receiver will be 
improved significantly, because more signal energy can be 
gathered by the rake receiver. Equivalently, the signal to 
noise ratio *(SNR) requirement in order to achieve a certain 



2B 

bit error rate (BER) will be reduced, especially in indoor or 
pedestrian scenarios. The necessary computations can be 
performed at significantly lower processing rates than the 
chiprate, due to the fact that channel delay dynamics are 
S usually very slow. 

Also, the computation of the adaptive filter coefficients in 
the case of constrained linear optimization can be divided in 
one part depending solely on the structure of the timing 
10 error detector, i.e. the oversampling factor M and the filter 
length L, and one part depending on the actual instantaneous 
channel. The former can be computed offline once the 
structure is known, whereas the latter should be computed in 
an online fashion, 

A tradeoff .between computation complexity and adapt ivity or 
adapting ability is possible if e.g. the filter length is 
kept variable. Also, in contrast to existing solutions, no 
estimates of inatantaneous channel multipath amplitudes and 
'^0 phases are required according to the invention. 
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Claims 



1, Rake receiver for spread spectrum signals comprising 

5 a plurality of rake fingers (9, 10^ 11) each rake finger 

being adapted to receive a signal (7, 8) being part of a 
miiltipath signal (2) and associated with a path of the 
multipath, said signal (7, 8) having a delay relative to an 
other signal associated with an other path of the multipath 

]0 signal (2) ^ 

a summation unit (37) for generating a summation signal 
based on the signals received from of at least some of the 
rake fingers (9, 10, 11), said summation signal having an 
improved signal to noise ratio (SNR) if compared with the 

lb signal to noxse ratio (SNR) of at least one of the rake 
fingers (9, 10 , 11) , 

a timing error detector (12) for detecting an error of a 
delay (x) of the signal (1, 8) of a rake finger (9, lo, 11) 
and for generating' a timing error signal (x, 13) which is 

20 sent to a unit (6) for compensating the error of the 
respective delay (x) ^ 

characterized in that said timing error detector (12) 
generates a timing error signal (x, 13) based on the signals 
(7, 8) associated with paths of the multipath signal of more 

;>b than one rake finger (9, lo, 11) . 

2. Rake receiver for spread spectrum signals according to 
claim 1, characterized in that said unit (6) for compensating 
the error of the respective delay (x) feeds signals to a 

/SO detection path (7) and to a synchronization path (8) of each 
of the rake fingers (9, 10, 11) said synchronization path 
(8) comprising a plurality of correlators (26, 27, 28) for a 
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correlation of early and late signals said signals being 
early or late with respect to signals on the detection path 

5 3- Rake receiver according to claim 1 or 2, characterized 
in that said timing error detector (12) generates a timing 
error signal (X/ 13) based on a weighted average value (31/ 
32, 33) of the correlated signals. 

10 4- Rake receiver according to claim 3, characterized in 
that said correlation signals are generated by an adaptive 
finite itnpulse response filter (29) and a single correlator 
(26) , 

15 5. Rake receiver according to claim 4, characterized in 
that the finite impulse response filter (2 9) is adaptively 
updated for pre -filtering the synchronization path (8) signal 
for at least one rake finger such that nulls or zero- 
crossings are generated for the expected value of the error 

vo signal (x, 13) a the location of at least one other path of 
the multipath signal (2) , 

6. Rake* receiver according to claim 4, characterized in 
that said finite impulse response filter (29) is updated 

25 adaptively for pre- filtering synchronization path (8) signals 
such that a cost function is minimized for the expected value 
of the error signal (x, 13) . 

7. Rake receiver according to one of claims l to 6, 

?o characterized in that said adaptively updating is a time 
variant adjustment of said finite impulse response filter 
(29) for pxe-f iltering synchronization path (8) signals to 
compensate a delay ix) of the signal of a rake finger being a 
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time variant delay (t) of a fading multipath signal. 

8- Rake receiver according to one , of claims 1 to 6, 
characterised in tli-at said adaptively updating is a time 
5 variant adjustment of said weighted correlated signals (31, 
22, 33) to compensate a delay (x) of the signal of a rake 
finger (9, 10, 11) .bexng a time variant delay (x) of a fading 
multipath .signal. 

10 9. Rake- receiver according to one of claims 1 to 8, 

characterized in that said timing error detector (12) is an 
early late gate error timing detector and early and late 
estimates are subtracted and multiplied with reconstructed 
transmitted &ymbol$ (23) . 

15 

10. Rake receiver according to claim 9 characterized in that 
said reconstructed symbols (23) are generated by complex 
conjugately multiplying symbol decisions or pilot symbols 
with estimates of the channel phase or the channel phasor. 

20 

11. Rake receiver according to claims 9 or 10 characterized 
in that the real part of the signal resulting from early and 
late estimate subtraction and multiplication with the 
reconstructed transmitted symbols (23) is the generated error 

25 signal x. 

12 . Rake receiver- according to one of claims 1 to 11 
characterized in that said error signal (x , 13) is fed 
through a loop filter with lowpass characteristic to yield an 
30 estimate E (x) for the timing delay (x) . 



II 
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13 . Method for signal processing in a rake receiver for 
multipath spread spectrum signals 

said rake recefiver comprising a plurality of rake 
fingers (9, 10, II) each rake finger being adapted to receive 
5 a signal (7, e) being part of a multipath signal (2), 

associating rake fingers (9, 10, 11) with a signal of a 
path of the multipath signal, said signal (7, 8) of said 
associated path having a delay (x) relative to an other 
signal of an other path of the multipath (7, 8) signal, 

\0 generating a summation signal based on the signals 

received from of at least two of the rake fingers (9, 10, 
11) , said summation signal having an improved signal to noise 
ratio (SNR) if compared with the signal to noise ratio (SNR) 
of at least one of the rake fingers (9, 10, 11), 

15 detecting an error of a delay (t) of a signal of a rake 

finger (9, 10, IX) and generating a timing error signal (x, 
13) which is sent to a unit (6) for compensating the error of 
the respective delay (x) , 
characterized by 

20 generating said timing error signal (x, 13) based on 

signals (7, 8) associated with paths of the multipath of more 
than one rake finger C9, 10, 11) . 

14. Method for signal processing in a rake receiver for 
2b spread spectrum signals according to claim 13, 

characterized in that said unit (6) for compensating the 
error of the respective delay (x) feeds signals to a 
detection path (7) and to a synchronization path (8) of each 
of the rake fingers '{9, 10, 11), said synchronization path 
.-^0 (8) comprising a plurality of correlators (26, 27, 28) for a 
correlation of early and late signals said signals being 
early or late witli respect to signals on the detection path 
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(7) . 



15. Method for signal processing in a rake receiver 
according to claim 13 or 14, 

5 characterized in that said timing error signal (x, 13) is 
generated, based ori a weighted average value (31, 32, 34) of 
the correlated signals. 

16. Method for signal processing in a rake receiver 
10 according to claim 15, 

characterised in that said correlation signals are generated 
by an adaptive finite impulse response filter (29) and a 
single correlator (26) . 

15 17. Method for signal processing in a rake receiver 
according to claim 16, 

characterized in that said finite impulse response filter 
(2 9) is adaptively updated for pre- filtering the 
synchronization path (8) signals such that nulls or zero 
20 crossings are generated for the expected value of the error 
signal (x, 13) at the location of at least one other path of 
the multipath signal, 

18, Method for signal processing in a rake receiver 
25 according to claim 16, 

characterized in that said finite impulse response filter 
(29) is adaptively updated for pre-f iltering synchronization 
path (8) signals such that a cost function xs minimized for 
the expected, valve of the error signal (x, 13). 



19. Method for signal processing in a rake receiver 
according to one of claims 13 to IB, 

characterized in that said adaptively updating is a time 
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variant adjusting of said finite impulse response filter (29) 
for pre-f iltering synchronization path (8) signals to 
compensate a delay (r) of the signal of a rake finger being a 
time variant delay (x) of a fading multipath signal, 

b 

20. Method for sxgnal processing in a rake receiver 
according to one of claims 1 to 6, 

characterized in that said adaptively updating is a time 
variant adjustment of said weighted cross correlation signals 
10 (31, 32, 33) to compensate a delay (t) of the signal of a 
rake finger (9, 10, 11) being a time variant delay (x) of a 
fading multipath signal- 

21. Method for signal processing in a rake receiver 
15 according to -one ot claims 13 to 20, 

characterised in^that said timing error detector (12) is an 
early late gate error timing detector and early and late 
estimates are subtracted and multiplied with reconstructed 
transmitted symbols (23) - 

20 ; 

22. Method for signal processing in a rake receiver 

according to claim 21 

characterized in that said reconstructed symbols (23) are 
generated by complex conjugately multiplying symbol decisions 
2h or pilot symbols with estimates of the channel phase or the 
channel phiasor. 

23. Method for signal processing in a rake receiver 
according to claims 21 or 22 

30 characterized in that the real part of the signal resulting 
from early and late estimate subtraction and multiplication 
with the reconstructed transmitted symbols (23) is used as 
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the generated error signal x. 

24 . Method for signal processing ip a rake receiver 
according to one of claims 13 to 23 
5 characterized in that said error signal (x , 13) is fed 

through a loop filter with lowpass characteristic to yield an 
estimate E(x) for the timing delay (t) . 
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Abstract 

The invention is directed to a method for signal processing 
in a rake receiver for spread spectrum signals and is 
5 directed to a rake receiver for spread spectrum signals 

comprising a plixrality of rake fingers (9; 10, 11) each rake 
finger being adapted to receive a signal (7, 8) being part of 
a multipath signal (2) and associated with a path of the 
multipath, said signal (7, 8) having a delay (t) relative to 

10 an other signal associated with an other path of the 

multipath (7, 8) , said receiver comprises a summation unit 
(37) for generating an output signal from the signals 
received from of ac least some of the rake fingers (9, 10, 
11) , said output signal being a summation signal having and 

15 improved signal to. noise ratio (SNR) if compared with the 
signal to noise ratio (SNR) of at least one of the rake 
fingers (9, 10, 11), a timing error detector (12) for 
detecting a delay (x) between signals of at least two rake 
fingers (9, 10, ll/ and for generating a timing error signal 

20 (x, 13) which IS sent to a unit (6) for compensating the 

error of the respective delay (x) ; to provide a code-tracking 
unit for a direct -sequence code division multiple access (DS- 
CDMA) receiver having an improved tracking performance, 
especially in cases where delay times of multipath signals 

25 are in the order of the chip duration said timing error 

detector (12) generates a timing error signal (x, 13) based 
on the signals (7, 8) associated with paths of the multipath 
of more -than one. rake finger (9, 10, 11) . 
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Figure S; Detector characteristic for adaptive TED 




Figure 10: S-Cuive for EL extension: zero-crossing at 27^ 



Figure 1 1 : S-Curve for EL extension; zero-crossing at Tc 
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Figure 12: Tuning tradteing estimates, conventional TED, indoor, SF=4, 10 km/h 
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Figure 13: Turnin g tracking estimaces, simple adaptive TED, indoor, SF=4, 10 km/h 
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Figure 14: Timing Dcackirig estimates, MMSE adaptive TTED, indoor, SF=4, 10 kmAi 
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figuxe 15: Tracking performance, indoor, SF==4, 10 km/h 




Figure 16: RAKE receiver model 
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Figure 1 8: coherent DLL model 



